Loading...
机构名称:
¥ 1.0

在1990年代,发现几种量子算法,例如Shor的算法进行分解和Grover的搜索算法[1]的时间复杂性低于其经典同行。这些量子算法基于离散的量子操作,称为量子电路算法。量子算法。[2,3]。在这些算法中,为给定的问题构建了哈密顿量,最初以易于培训的状态制备了量子位。随后,哈密顿人动态和连续地驱动了Qubits的状态,并最终到达溶液状态。尽管已证明使用汉密尔顿人的量子算法比Quantum-tum电路算法慢[4,5],但他们发现了非常有意义的成功。实际上,由于指数较小的能量差距[6],它们通常无法超越经典算法。随机搜索问题是一种罕见的事物,为此提出了三种不同的量子汉密尔顿算法,它们可以超越层状算法。,但这些哈密顿算法仍然与格罗弗的[2,7-9]一样快。最近,发现量子哈密顿算法是出于不同的问题,图表的独立集[10,11],并且它们的表现显着胜过它们的经典对应物。在这项工作中,我们将其应用于一组Quantum-2-satis-Fifansion(Q2SAT)问题,它们具有两组溶液,以产品状态和纠结状态的形式形式。我们旨在以纠结状态的形式找到解决方案。对于给定的Q2SAT问题,我们构建

arxiv:2009.02600V2 [QUANT-PH] 2020年10月31日

arxiv:2009.02600V2 [QUANT-PH] 2020年10月31日PDF文件第1页

arxiv:2009.02600V2 [QUANT-PH] 2020年10月31日PDF文件第2页

arxiv:2009.02600V2 [QUANT-PH] 2020年10月31日PDF文件第3页

arxiv:2009.02600V2 [QUANT-PH] 2020年10月31日PDF文件第4页

arxiv:2009.02600V2 [QUANT-PH] 2020年10月31日PDF文件第5页

相关文件推荐

2020 年
¥1.0
2024 年
¥1.0
2024 年
¥1.0